New Model and Scheduling Protocol for Transactional Workflows
نویسندگان
چکیده
A transactional workflow is composed of traditional flat transactions, and its execution has relaxed transactional atomicity. Due to different termination characteristics of transactions, a transactional workflow may be not wellformed. Moreover, only one workflow is allowed to execute a non-compensatable transaction with current scheduling protocol. In this paper, we present a transactional workflow model and formally define the correctness criteria of transactional workflow structure (well-formedness) and execution (serializability). We then propose an efficient method for well-formedness validation through a set of computation rules. Finally a scheduling protocol based on two kinds of locking granularities is presented. The protocol is different from related research in the fine-grained locking on transaction instances and coarse-grained locking on transaction classes, multiple workflows are therefore allowed to execute non-compensatable transactions if they are not conflict in predicated future execution.
منابع مشابه
Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کاملAdaptive Web Transactions: An Approach for Achieving the Atomicity of Composed Web Services
The effective use of web services requires that new and more complex web services can be composed of other web services. With such composed web services, or web workflows as they are also called, the issues related to transactional properties are even more important. For example, execution correctness and reliability are needed. In this paper, we represent a meta ontology for transactional web ...
متن کاملOn Transactional Scheduling in Distributed Transactional Memory Systems
We present a distributed transactional memory (TM) scheduler called Bi-interval that optimizes the execution order of transactional operations to minimize conflicts. Bi-interval categorizes concurrent requests for a shared object into read and write intervals to maximize the parallelism of reading transactions. This allows an object to be simultaneously sent to nodes of reading transactions (in...
متن کاملIntroducing Contracting in Distributed Transactional Workflows
In this paper we describe a flexible transactional workflow environment based on an extensible object-oriented framework built around class libraries, application programming interfaces, and shared services. To enforce coordination in workflow communications and model real-life business applications, the concepts of 'obligation' and 'contract' are introduced. A contract is a semantic agreement ...
متن کامل